Butt menjadi pilihan ketiga penjaga gol Jerman di belakang Oliver Kahn dan Jens Lehmann pada kejohanan UEFA Euro 2000 dan Piala Dunia FIFA 2002 tetapi tidak digunakan dalam kedua-dua kejohanan itu.

Beliau memenangi tiga perlawanan kaps untuk Jerman pada perlawanan persahabatan dan membuat debut menentang Liechtenstein pada 7 Jun 2000, Jerman menang 8-2.

Pada 6 Mei 2010, Butt, Neuer dan Tim Wiese dipilih sebagai penjaga gol Jerman untuk Piala Dunia 2010 dan beliau menjadi pilihan ketiga penjaga gol. Beliau membuat debut pada Piala Dunia pada 10 Julai 2010 pada perlawanan penentuan tempat ketiga menentang Uruguay, Jerman menang 3-2.